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CLAIMS 

What is claimed is: 

1 . A method for assigning bits to a plurality of channels in a discrete multi-tone 
modulation communications system, the method comprising assigning, to each 
of one or more channels in a plurality of channels, at least a portion of a 
specified number of bits based on a performance characteristic of each of the 
one or more channels, wherein the specified nimiber of bits satisfies an 
aggregate constraint on the bits assigned to the plurality of channels, so that a 
total number of bits assigned to the plurality of channels is equal the specified 
number of bits. 

2. A method as recited in Claim 1 , wherein assigning at least a portion of a 
specified number of bits based on a performance characteristic of each of the 
one or more channels includes assigning at least a portion of the specified 
number of bits based on a signal to noise characteristic of each of the one or 
more channels. 

3. A method as recited in Claim 1, further comprising: 
selecting a set of active channels fi-om the plurality of channels; 
assigning to each channel in the set of active channels at least a portion of the 

specified number of bits; and 
assigning zero bits to each of the plurality of channels not in the active set of 
channels. 

4. A method as recited in Claim 3, further comprising using a performance 
characteristic of each channel in the plurality of channels to select the set of 
active channels from the plurality of channels. 

5. A method as recited in Claim 4, wherein using the performance characteristic 
of each channel in the pluraUty of channels includes using a signal to noise 
measurement for each channel in the plurality of channels to select the set of 
active channels &om the plurality of channels. 
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6. A method as recited in Claim 1, further comprising, determining a number of 
bits that can be carried by each of the one or more channels using a signal to 
noise measurement for each of the one or more channels, and reducing the 
determined number of bits that can be carried by each of the one or more 
channels by an increment bit value so that the total number of bits assigned to 
the one or more channels is equal to the specified number of bits. 

7. A method as recited in Claim 6, wherein reducing the determined number of 
bits that can be carried by each of the one or more channels by an increment 
bit value includes reducing the determined number of bits that can be carried 
by each of the one or more channels by an equal amoimt. 

8. A method as recited in Claim 6, wherein reducing the determined number of 
bits that can be carried by each of the one or more channels by an increment 
bit value includes reducing the determined number of bits that can be carried 
by each of the one or more channels by an amount that is based on a 
characteristic minimum and maximum bit value for that channel. 



9. A method as recited in Claim 1, further comprising: 

determining an allowable number of bits that can be carried by each of the one 
or more channels using a signal to noise measurement for each of the 
one or more channels; 

for a first group of channels in the plurality of channels, wherein the allowable 
number of bits that can be carried by each channel in the first group of 
channels is less than a characteristic minimum bit value for channels in 
the discrete multi-tone modulation communications system, the 
method fiirther comprising reducing the determined allowable number 
of bits for each channel in the first group of channels to zero. 

10. A method as recited in Claim 9, wherein for a second group of channels in the 
plurality of channels, the allowable number of bits that can be carried by each 
channel in a second group of channels is greater than the characteristic 
minimum bit value, and wherein the method further comprises reducing the 
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number of bits that can be carried by each of the channels in the second group 
of channels by at least an mcremental value. 

A method as recited in Claim 10, wherein the method fixrther comprises 
reducing the number of bits that can be carried by each of the channels in the 
second group by at least an incremental value only after reducing the 
determmed allowable number of bits for each channel in the first group to 
zero. 

A method as recited in Claim 10, wherein the method further comprises 
reducing the number of bits that can be carried by one or more of the channels 
in the second group by one until a total number of bits that can be carried by 
the plurality of channels is equal to the specified number of bits. 

A method as recited in Claim 1, fiirfher comprising assigning a gain value to at 
least some of the plurality of channels based on the performance characteristic 
of the at least some of the plurality of channels. 

A method as recited in Claim 1, further comprising assigning a gain value to 
the one or more channels based on the performance characteristic of each 
channel in the one or more channels so that a margin of each channel in the 
one or more channels is approximately equal. 

A method for assigning bits to channels in a discrete multi-tone modulation 
communications system, the method comprising: 

determining an initial number of bits that can be assigned to each channel in a 
set of active channels in the plurality of chaimels based on the 
performance characteristic of each channel in the set of active 
channels; and 

reducing an aggregate number of bits assigned to the set of active channels so 
as to satisfy an constraint on the aggregate number of bits that can be 
assigned to the set of active channels. 

A method as recited in Claim 15, wherein the method further comprises: 
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identifying, from the active set of channels, a first group of channels and a 

second group of channels, wherein an initial number of bits that can be 
assigned to each channel in the first group of channels is less than or 
equal to an initial number of bits that can be assigned to each channel 
in the second group of channels; and 

wherein reducing an aggregate number of the bits assigned to the set of active 
channels includes designating one or more channels in the first group 
of channels to be assigned zero bits. 

A method as recited in Claim 16, wherein reducing an aggregate number of 
the bits assigned to the set of active channels includes designating one or more 
channels in the first group of channels to be assigned zero bits until the 
aggregate number of the bits satisfies the constraint on the aggregate number 
of bits. 

A method as recited in Claim 16, further comprising determining an initial bit 
reduction amount for channels in the second group of channels, and wherein 
reducing an aggregate number of the bits assigned to the set of active channels 
includes reducing the initial number of bits assigned to one or more channels 
in the second group of channels by the initial bit reduction amount after 
designating all of the channels in the first group of channels to be assigned 
zero bits. 

A method as recited in Claim 18, wherein determining an initial bit reduction 
amount for channels in the second group of channels includes selecting the 
initial bit reduction amount so as to not reduce the aggregate number of the 
bits below a maximum allowable number of bits that satisfies the constraint on 
the aggregate number of bits. 

A method as recited in Claim 19, wherein selecting the initial bit reduction 
amount includes selecting the initial bit reduction so as to reduce the aggregate 
number of the bits to an amount that is equal to or in between the maximum 
allowable number of bits and a sum of the maximum allowable number of bits 
and a number of channels in the second group of channels, and wherein 
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reducing an aggregate number of the bits assigned to the set of active channels 
includes, after reducing the initial number of bits assigned to all of the 
channels in the second group of channels by the initial bit reduction amount, 
further reducing the bits assigned to channels in the second group of channels 
by one until the aggregate number of the bits is equal to the maximum 
allowable number of bits. 

21. A mefliod for assigning gain values to a plurality of channels in a discrete multi- 
tone modulation communications system, the method comprising assigning, to 
each channel in the plurality of channels, a gain value based upon a performance 
characteristic for each channel in the plurality of channels. 

22. A method as recited in Claim 2 1 , further comprising assigning the gain value to 
each channel in the plurality of channels so as to satisfy a specified gain limit for 
each channel in the plurality of channels. 

23. A method as recited in Claim 21, further comprising assigning the gain value to 
each channel in the plurality of channels so that a sum of the gain values 
assigned to the plurality of channels satisfies a specified aggregate gain limit. 

24. A method as recited in Claim 21, wherein assigning the gain value to each 
channel is further based upon a number of bits assigned to channel in the 
plurality of channels. 

25. A method for assigning bits in a discrete multi-tone modulation 
communications system, the method comprising: 

assigning, to one or more channels in a plurality of channels, a number of bits 
based on a performance characteristic of each of the one or more 
channels; said 

assigning to the one or more channels a gain value based on the performance 
characteristic of each of the one or more channels. 

26. A method of claim 25, further comprising assigning to the one or more 
channels the gain value based on the performance characteristic of each of the 



52637-0031 



-26- 



one or more channels so as to set a margin for each of the one or more 
channels to be in a specified range. 

27. A method of claim 25, further comprising assigning to the one or more 
channels the gain value based on the performance characteristic of each of the 
one or more channels so as to equalize a margin for each of the one or more 
channels to be about the same. 

28. A method of claim 25, further comprising assigning to the one or more 
channels the gain value based on the performance characteristic of each of the 
one or more channels so as to satisfy a gain constraint on a maximum and a 
minimimi of the gain value for each of the one or more channels. 

29. A method of claim 25, further comprising assigning to the one or more 
channels the gain value based on the performance characteristic of each of the 
one or more channels so as to satisfy a gain constraint on an aggregate total of 
the gain value for each of the one or more channels. 

30. A method as recited in claim 25, further comprising assigning to the one or 
more channels the number of bits based on a signal to noise value for each of 
the one or more channels. 

31. A receiver comprising: 

a bit assignment and adjustment module communicatively configured to 

assign a number of bits to each of one or more channels in a plurality 
of channels; and 

a gain value module communicatively configured to assign to each of the one 
or more channels a fine gain value based on the performance 
characteristic of each of the one or more channels. 

32. The receiver of Claim 3 1 , wherein the gain value module is further configured 
to assign to the one or more channels the gain value so as to set a margin for 
each of the one or more channels to be of a specified range. 
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33. The receiver of Claim 3 1 , wherein the gain value module is further configured 
to assign to the one or more channels the gain value so as to equalize a margin 
for each of the one or more channels to be about the same. 

34. The receiver of Claim 3 1 , wherein the gain value module is further configured 
to assign to the one or more channels the gain value so as to satisfy a gain 
constraint on a maximum and a minimum of the gain value for each of the one 
or more chamels. 

35 . The receiver of Claim 3 1 , wherein the gain value module is fiirther configured 
to assign to the one or more channels the gain value so as to satisfy a gain 
constraint on an aggregate total of the gain value for each of the one or more 
channels. 

36. The receiver of Claim 3 1 , wherein the bit assignment and adjustment module 
is further configured to assign a number of bits to each of one or more 
channels based on the performance characteristic of each of the one or more 
channels. 

37. The receiver of Claim 3 1 , wherein each performance characteristic is based on 
a signal to noise ratio for that channel. 

38. The receiver of Claim 3 1 , wherein the bit assignment and adjustment module 
is further configured to determine a number of bits that can be assigned to 
each of the one or more channels based on the performance characteristic of 
each of the one or more channels, and to selectively reduce the number of bits 
that are assigned to each of the one or more channels so that an aggregate bit 
total satisfies an aggregate constraint for the number of bits that can be 
assigned to the one or more channels. 

39. A computer-readable medium for assigning bits to a plurality of channels in a 
discrete multi-tone modulation commimications system, the computer- 
readable medium carrying instructions which, when executed by one or more 
processors, cause the one or more processors to assign, to each of one or more 
channels in a plurality of channels, at least a portion of a specified number of 
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bits based on a performance characteristic of each of the one or more channels, 
wherein the specified number of bits satisfies an aggregate constraint on the 
bits assigned to the plurality of channels, so that a total number of bits 
assigned to the plurality of channels is equal the specified number of bits. 

A computer-readable medium as recited in Claim 39, wherein instructions for 
assigning at least a portion of a specified number of bits based on a 
performance characteristic of each of the one or more channels include 
instructions for assigning at least a portion of the specified number of bits 
based on a signal to noise characteristic of each of the one or more channels. 

A computer-readable medium as recited in Claim 39, fiirther carrying 

instructions for performing the steps of: 

selecting a set of active channels firom the plurality of channels; 

assigning to each channel in the set of active channels at least the portion of 

the specified number of bits; and 
assigning zero bits to each of the plurality of channels not in the active set of 

channels. 

A computer-readable medium as recited in Claim 41, further comprising 
instructions for using a performance characteristic of each channel in the 
plurality of channels to select the set of active channels firom the plurality of 
channels. 

A computer-readable medium as recited in Claim 42, wherein instructions for 
using the performance characteristic of each channel in the plurality of 
channels include instructions for using a signal to noise measurement for each 
channel in the plurality of channels to select the set of active channels fi-om the 
plurality of channels. 

A computer-readable medium as recited in Claim 39, fiirther comprising 
instructions for determining a number of bits that can be carried by each of the 
one or more channels using a signal to noise measurement for each of the one 
or more channels, and instructions for reducing the determined number of bits 
that can be carried by each of the one or more channels by an increment bit 
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value so that the total number of bits assigned to the one or more channels is 
equal to the specified number of bits. 

A computer-readable medium as recited in Claim 44, wherein the increment 
bit value for each of the one or more channels is the same. 

A computer-readable medium as recited in Claim 44, wherein the increment 
bit value for each channel is determined based on a characteristic minimum 
and maximxmi bit value for that channel. 

A computer-readable medium as recited in Claim 39, further comprising 
instructions for performing steps of: 

determining an allowable number of bits that can be carried by each of flie one 
or more channels using a signal to noise measurement for each of the 
one or more channels; 

for a first group of channels in the plurality of channels, wherein the allowable 
number of bits that can be carried by each channel in the first group of 
channels is less than a characteristic minimum bit value for channels in 
the discrete multi-tone modulation communications system, the 
computer-readable medium further comprising reducing the 
determined allowable number of bits for each channel in the first group 
of channels to zero. 

A computer-readable medium as recited in Claim 47, wherein for a second 
group of channels in the plurality of channels, the allowable nimiber of bits 
that can be carried by each channel in a second group of channels is greater 
than the characteristic minimum bit value, and wherein the computer-readable 
medium fiirther comprises instructions for reducing the number of bits that can 
be carried by each of the channels in the second group of channels by at least 
an incremental value. 

A computer-readable medium as recited in Claim 48, wherein the computer- 
readable medixmi further comprises instructions for reducing the number of 
bits that can be carried by each of the channels in the second group by at least 
an incremental value only after executing instructions for reducing the 
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determined allowable number of bits for each channel in the first group to 
zero. 

A computer-readable medium as recited in Claim 48, wherein the computer- 
readable medium further comprises instructions for reducing the number of 
bits that can be carried by one or more of the channels in the second group by 
one until a total number of bits that can be carried by the plurality of channels 
is equal to the specified number of bits. 

A computer-readable medium as recited in Claim 39, fiirfher comprising 
instructions for assigning a gain value to at least some of the plurality of 
channels based on the performance characteristic of the at least some of the 
plurahty of channels. 

A computer-readable mediimi as recited in Claim 39, fiirther comprising 
instructions for assigning a gain value to the one or more channels based on 
the performance characteristic of each of the one or more channels so that a 
margin of each of the one or more channels is approximately equal. 

A computer-readable medium for assigning a specified number of bits to a 
discrete multi-tone modulation commimications system, the computer- 
readable medium comprising instructions for performing the steps of: 
determining an initial number of bits that can be assigned to each channel in a 
set of active channels in a plurality of channels based on the 
performance characteristic of each channel in the set of active 
channels; and 

reducing an aggregate number of bits that can be assigned to each channel in 
the set of active channels so as to satisfy an constraint on the aggregate 
number of bits for the plurality of channels. 

A computer-readable medium as recited in Claim 53, wherein the computer- 
readable medium further comprises instructions for performing the steps of: 
identifying, fi-om the active set of channels, a first group of channels and a 
second group of channels, wherein the initial number of bits that can 
be assigned to each channel in the first group of channels is less than or 



equal to the initial number of bits that can be assigned to each channel 
in the second group of channels; and 
wherein instructions for reducing an aggregate number of the bits that can be 
assigned to the set of active channels include instructions for 
designating one or more channels in the first group of channels to be 
assigned zero bits. 

A computer-readable medium as recited in Claim 54, wherein instructions for 
reducing an aggregate number of the bits that can be assigned to the set of 
active channels include instaictions for designating one or more channels in 
the first group of channels to be assigned zero bits imtil the aggregate number 
of the bits satisfies the constraint on the aggregate number of bits. 

A computer-readable medium as recited in Claim 54, further comprising 
instructions for determining an initial bit reduction amount for channels in the 
second group of channels, and wherein instructions for reducing an aggregate 
number of the bits that can be assigned to the set of active channels include 
instructions for reducing the initial number of bits that can be assigned to one 
or more channels in the second group of channels by the initial bit reduction 
amount after designating all of the channels in the first group of channels to be 
assigned zero bits. 

57. A computer-readable medium as recited in Claim 56, wherein instructions for 
determining an initial bit reduction amount for channels in the second group of 
chaimels include instructions for selecting the initial bit reduction amount so 
as to not reduce the aggregate number of the bits below a maximum allowable 
number of bits that satisfy the constoint on the aggregate number of bits. 

58. A computer-readable medium as recited in Claim 57, wherein instructions for 
selecting the initial bit reduction amount include instructions for selecting the 
initial bit reduction so as to reduce the aggregate number of the bits to an 
amount that is equal to or in between the maximum allowable number of bits 
and a sum of the maximum allowable number of bits and a number of 
channels in the second group of channels, and wherein instructions for 
reducing an aggregate number of the bits that can be assigned to the set of 
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active channels include, after reducing the initial number of bits that can be 
assigned to all of the channels in the second group of channels by the initial bit 
reduction amount, instructions for further reducing the bits that can be 
assigned to channels in the second group of channels by one until the 
aggregate number of the bits is equal to the maximum allowable number of 
bits. 

A computer-readable medium for assigning gain values to a plurality of 
channels in a discrete multi-tone modulation communications system, the 
computer-readable medium comprising instructions for assigning, to each 
channel in the plurality of channels, a gain value based upon a performance 
characteristic for each channel in the plurality of channels. 

A computer-readable medium as recited in Claim 59, wherein the gain value 
assigned to each channel in the plurality of channels satisfies a specified gain 
limit for each channel in the plurality of channels. 

A computer-readable medium as recited in Claim 59, wherein a sum of the gain 
values assigned to the plurality of channels satisfies a specified total gain limit. 

A computer-readable medium as recited in Claim 59, wherein instructions for 
assigning the gain value to each channel is further based upon a nimiber of bits 
assigned to each channel in the plurality of channels. 

A computer-readable medium for assigning bits to a discrete multi-tone 
modulation commvmications system, the computer-readable medium carrying 
instructions which, when executed by one or more processors, cause the one or 
more processors to perform steps of: 

assigning, to one or more channels in a plurality of channels, a number of bits 
based on a performance characteristic of each of the one or more 
channels; and 

assigning to each of the one or more channels a gain value based on the 
performance characteristic of each of the one or more channels. 



-33- 



64. A computer-readable medium of claim 63, further comprising instructions for assigning 
to the one or more channels the gain value based on the performance characteristic of 
each of the one or more channels so as to set a margin for each of the one or more 
channels to be in a specified range. 

65. A computer-readable medium of claim 63, further comprising instructions for assigning 
to the one or more channels the gain value based on the performance characteristic of 
each of the one or more channels so as to equalize a margin for each of the one or more 
channels to be about the same. 

66. A computer-readable medium of claim 63, further comprising instructions for 
assigning to the one or more channels the gain value based on the performance 
characteristic of each of the one or more channels so as to satisfy a gain constraint 
on a maximum and a minimum of the gain value for each of the one or more 
channels. 

67. A computer-readable medium of claim 63, fiirther comprising instructions for 
assigning to the one or more channels the gain value based on the performance 
characteristic of each of the one or more channels so as to satisfy a gain constraint 
on an aggregate total of the gain value for each of the one or more channels. 

68. A computer-readable medium as recited in claim 63, fiuther comprising instructions 
for assigning to one or more channels the number of bits based on a signal to noise 
value for each of the one or more channels. 
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